SUMMARY OF THE INVENTION 


The present invention provides a method for modulation and coding of spread spectrum 
and code-division multiple access communication systems. The invention removes the 
carry synchronization requirement of these communication systems. It benefits many 
communication systems inlcuding spread spectrum and code-division for multiple access 
applications. It makes that is possible to establish a carry asynchronous CDMA 
communication network without a centralized base station. 

In the transmitter, spread signal or coded signal by an orthogonal code or a PN code will 
be further coded before the RF modulation so that the demodulation can be performed 
without a carry synchronous detector at a receiver. Assuming the baseband pulse is p(t) 
that represents one chip. Data Is will be coded as p(t) or -p(t), alternatively. Data Os will 
be coded as zero voltage level. At the receiver, a square law detector will be used to 
remove the RF carrier and preserver information to differentiate zeros and ones. All pulses 
representing ones become positive after the square law detector. Then a polar PN code is 
applied to extract the desired user and minimize the multi-access interference from other 
users. If PN codes are selected and the differences between carry frequencies are small, the 
multi-access interference will be small. If the number of received users is small, all multi- 
access interference can be cancelled using an interference cancellation algorithm of this 
invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a simplified block diagram to show the basic principle of a transmitter for 
asynchronous carry modulation of spread spectrum and code-division multiple access 
communication systems, according to a disclosed embodiment of the present invention. 

Fig. 2 is a simplified block diagram to show the basic principle of a receiver for 
asynchronous carry demodulation using a quadrature demodulator for spread spectrum and 
code-division multiple access communication systems, according to a disclosed 
embodiment of the present invention. 

Fig. 3 is a simplified block diagram to show the basic principle of a receiver for 
asynchronous carry demodulation using an IF demodulator for spread spectrum and code- 
division multiple access communication systems, according to a disclosed embodiment of 
the present invention. 

Fig. 4 is a simplified block diagram to show the basic principle of a receiver for 
asynchronous carry demodulation using a square law detector for spread spectrum and 
code-division multiple access communication systems, according to a disclosed 
embodiment of the present invention. 

Fig. 5. shows direct communication links between cellar phones using asynchronous 
detector. Any two cellular phones can directly communicate each other with a secured 
CDMA link. 
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DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 


Fig. 1 is a simplified block diagram of a transmitter for asynchronous carry modulation of 
spread spectrum and code-division multiple access communication systems. As shown in 
Fig. 1, the transmitter 100 includes a spreading coder 101, PN or orthogonal code 
generator 102, bipolar coding 103, a carrier modulator 104, and local oscillator 105, 
amplifier 106, and an antenna or a cable interface 107. 

Fig. 2 is a simplified block diagram of a receiver for asynchronous demodulation using a 
quadrature demodulator for spread spectrum and code-division multiple access 
communication systems, according to a disclosed embodiment of the present invention. 
The receiver 200 consists of an antenna or a cable interface 201, a amplifier 215, 
quadrature mixers 202, 203, 204, and 205, lowpass filters 206 and 207, squarers 208 and 
209, an adder 210, a subtractor 21 1, and a mean estimator 212, a detector 213, and a 
control channel signal detector 214. The detector 212 includes PN despreading or 
orthogonal code decoding, symbol synchronization, and optimal detector for information 
sequence. 

Referring to Fig. 1 and Fig. 2, the principles of the transmitter and the receiver for 
asynchronous carry can be explained below with N independent transmitters and M 
receivers. Signal from the i th transmitter, having a configuration of 100, is: 

s i (t) = A,f(u i (t))cos(a) i t + 0 i ) (1) 
where co l is a transmitting frequency of i th user, 

0i is a phase of i th transmitter, 
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u . (t) = I t (?) * c, (/) for the i* transmitter, which is done by 1 0 1 in Fig. 1 . 

c ( (r) is a pseudonoise code (PN) (or a orthogonal code) sequence for the i* user. It 

consists of polar pulses (p(t) and -p(t) represent binary 1 and binary 0, 

respectively). It is generated by 102 in Fig. 1. 
7, (0 is polar symbol sequence of the i* user. It may include information, source 

coding, channel coding, interleaving, symbol synchronization pilot information, 

and other control codes. 
A\ is amplitude of the i* signal. 

fiui(t)) is a bipolar (pseudoternary) coding procedure: ones of u(t) will be 

alternatively coded as p(t) or -p(t), and minus ones (binary zero) of u\(t) will be 
coded as 0. It is done by 103 in Fig. 1. 
The coded signal j(u,{t)) is modulated at a transmitting frequency of co i for transmission. 

Received signal at 200 includes signals from N transmitters: 

S r (0 = 2p x A x f(u x (O)cos(oV + 0, (0) + • • • + 2p N A N f(u N (t)) cos(co N t + 0 N (/)) (2) 
where 2p s represents an attenuation factor and 9j(t) is a phase of received signal from the i th 
transmitter. At the output of quadrature mixer 202: 

S' l (t) = S r (t)*cosa) 0 t (3) 
Apply lowpass filter 206, 

S, (0 = p x f{u, (0)cos Aft),r + p 2 f(u 2 (0) cos Ao 2 t + ... + p N f(u N (t))cos Aco N t (4) 
where A<y, = co 0 - co x , Aco 2 =a> 0 -o) 2 , etc. 


Similarly, at the output 205, 


12 


S Q (t) = 5,(0* sin a 0 t (5) 
At the output of lowpass filter 207, 

S Q Q) = A/("i(0)sinAft) 1 / + p 2 /(w 2 (/))sinAfi> 2 / + ... + /? w /(« A ,(0)sinA^ (6) 
Taking square of both I and Q signals by 208 and 209, 

S/ (0 = A 2 / 2 (»i(0)cos 2 A<o,r + /7 2 2 / 2 (M 2 (0)cos 2 A6> 2 / + 2pp 2 f(u l (t))f(u 2 (t))cosA(o,tcosAa) 2 t 
+ ■■■+ 2p NA p N f{u NA {t))f{u N (r))cosA<y w _,/ cos Aco N t 

(7) 

S 2 Q (t) = pff\u ] (t))sm 2 Aa) i t+plf\u 2 (t))sirf 

+ • • •+ 2p NA p N f{u N _ x (t))f(u N (t))smAco„J sinAay 

(8) 

The output of the summer 210 is: 

r(t) = Sj(t) + S 2 Q (t) = pff\u l (t)) + plf\u 2 (t)) + 2p lP J(u l (t))f(u 2 (t))oos(co l -co 2 )t + - 
+ PlfiMN (0) + 2/WVf/("w-i(0)/(K|f ^cos^., - g> n )/ 

(9) 

The square operation converts the bipolar (pseudoternary) signals to on-off signals for all 
squared terms. If the information symbol Ij from i th transmitter is 1, positive pulses of this 
on-off signal represent binary Is and zero-levels represent binary 0s. If the information 
symbol Ij is -1, positive pulses of this on-off signal represent binary 0s and zero-levels 
represent binary 1 s. 

The on-off signals represented by the squared terms is converted to polar signals using a 
mean estimator 21 1 and a subtractor 212: 

Sp (t) = r(t)-mean(r(t)) (10) 

The dispreading can be directly applied to the summed signal denoted by (9) without 
removing the mean. However, the SNR increases by 3 dB if 21 1 and 212 are used. 


The detection for i th user is done by detector 213. The detector 213 includes symbol 
synchronization, dispreading, and optimal detection. The dispreading is done by: 

y(t)=[ b Ci (t)s p {t)dt (11) 

where T b is a symbol period of Ij. The integration for all squared term in (9) will be zero 
except i th squared term. The integration of i th square term: 

E, = pf [ b cAO(f\u i (t))-mean(f\utt)))dt = p) f c,('M(')<* = ±pfNE p (12) 
where E p is the energy of pulse p(t) for each chip and (fiu^-meanifiuft))) is 

recovered polar signal u t {t). The sign of the integration depends on value of information 
symbol Ij: positive for 1 and negative for -1. 

The integration of the dispreading for the cross terms / (u K (/)) / (u L (t)) needs to be as 
small as possible. The integration for all cross terms is: 

£m</=L Z hpKPLCj(u K (t))f(uJt))C0S((^ (13) 
K = \L=K+\ o 

where E M ai represents mutli-access interference (MAI) from other transmitters when signal 
of the i th transmitter is to be detected. K have values from 1 to N-l and L have values from 
K+ 1 to N. The cross term of / (u K (t)) f (u L (/)) has a random sequence of 1 , - 1 , and 0. The 
ci<(t) and c L (t) should be selected so that the cross term / (^(0) / (u L (t)) will not produce 
a sequence pattern that matches Cj(t). If the carry frequency difference between two users 
are small comparing to the information data rate 1/Tb 5 the integrations in (13) will be very 
small and different integration terms also tends to cancel each other. In this case, Emai is 
small comparing with to E\. Therefore, the multi-access interferences will be effectively 
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removed by the di spreading. Above analysis is also valid for the uplink of cellular 
telephone applications. 

In the case of a downlink for cellular telephone applications, the signals of users are from 
the same base station, transmitting frequencies will be the same for all users and the 
integrations of the cross terms will be zero, if cic(t) and Ci/t) are selected so that the cross 
term / (u K (t)) f (u L (t)) will not produce a sequence pattern that matches Cj(t). 

The above results of asynchronous demodulation can also be obtained using an IF 
demodulator as shown in Fig. 3. The receiver 300 consists of an antenna or a cable 
interface 301, an amplifier 3 1 1, IF mixer 302 and 303, a bandpass filter 304 for extracting 
IF signal, squarers 305, a lowpass filter 306, a subtractor 307, and a mean estimator 308, a 
detector 309, and a control channel signal detector 310. The detector 309 includes PN 
despreading or orthogonal code decoding, symbol synchronization, and optimal detector 
for information sequence. The bandpass filter 304 preserves only the IF frequency 
components, which is squared by the 305. Using the trigonometry identity for cos 2 {{co r 
o)j)\) and using LPF 306 to remove cos(2(<y r <y y )t) terms of Sj (t) , we have output of the 
LPF 306: 

Ko = aV'^co+^V 2 ^ -*> 2 y +- (14) 

+ Plf &n (0) + 2p N _ x p N f(u N _ x (t))f(u N (/)) cos(co N _ x - co N )t) 
It is the same as equation (9). Then, the rest of the approach is the same as that from 
equations (10) to (13). 
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The above results of asynchronous demodulation can also be obtained using a square law 
detector as shown in Fig. 4. The receiver 400 consists of an antenna or a cable interface 
401, a BPF 402, squarers 403, a lowpass filter 404, a subtractor 405, and a mean estimator 
406, a detector 407, and a control channel signal detector 408. The detector 406 includes 
PN despreading or orthogonal code decoding, symbol synchronization, and optimal 
detector for information sequence. The output of the square is the same as (7) except coo=0. 
Using the trigonometry identity for cos 2 (co^) and using a LPF 404 to remove cos(2c0it) 
terms of S] (t) , we have the output of the lowpass filter 404: 

r (0 = a 2 / 2 (0 + Pif 1 (Mi (0) + 2 A (0)/(« a (0) cos(^ -«,)/ + ■•• ( j 5) 

+ Plf ("n (0) + 2p N _ x p N f(u N _ x (/))/(«„ (/)) cosK,., - ^ )0 

which is the same as equation (9). Then, the rest of the approach is the same as that from 

equations (10) to (13). 

This invention, therefore, simplifies the carrier synchronization requirement for multiple 
access CDMA or spread spectrum communication systems. 

The technique also expands CDMA and Spread spectrum applications because the carry 
synchronization is not required. An example of such expanded applications of this 
invention includes direct links between cellular phones as shown in Fig. 4. Ul to U10 are 
mobile units including transmitter and receivers. Dl to D5 represent direct CDMA 
communication links between each pair of mobile units. Because the carry synchronization 
requirement is removed, the basestation is not required to synchronize the carry of mobile 
units so the direct links between each pair of mobile units are possible. 
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The invention can be further improved if number of mobile units is limited. If the number 
of users is less than L, where K=2 L -1 is a length of a PN code, integrations of all cosine 
terms in (9), (14), and (15) can be completely cancelled. This cancellation is complete even 
the frequency difference is large. This cancellation means the cancellation of the MAI. 
The cancellation algorithm is explained below. 

As shown by (9), (14) and (15): 

r(t) = A 7 2 (",(')) + A 2 / 2 (" 2 (0) + 2A/?2/(«.(0)/(" 2 (0)cos( < y 1 -co 2 )t + - (16) 
' + Plf 2 (Ml (0) + 2p L . ] p L f(u L ., (0)/ (M L (/)) cosK., - a> L )t 

Kt) = £ pff\ Ui {t)) + £ t 2 APy/(^(0)/(« ; (0)cos Aay (17) 
where zlcyy = - 6>y . 

th 

This invention develops a despreading code Cj(t) that detects the signal of the i user from 
r(t). We always can refer the desired user as the first user; thus, the despreading for this 
user is: 

y{t) = r{t)C x {t) (18) 
The Ci(t) ensures that the integration of y(t) for all terms in (16) will be zero except first 
squared term. The integration found by 213 is: 

£, = l b y(t)dt=i b r(t)C ] (t)dt=[ b p^f\u ] (t))dt = ±pfNE p (19) 
The despreading code Ci(t) can be constructed by a method given below: 

0,(0 = ^(0(1-^(0) < 2 °) 
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A>(OH 


in l/2-\ 


L-even number 


(21) 


(A-l)/2 (Z.-0/2 


I A,-,(0- ZA,(0 


L = odd number 


1=1 '=1 


j = \,2,...,L-\; 


(22) 


where the number of E equals to the j . 


For example, if L=2, Ci(t) = c,(t)(l-c 2 (t)). 

If L=3, C,(t)= C,(t)(l-C 2 (t)-C 3 (t)+C2(t)C3(t)). 

If L=4, Cl(t)= C 1 (t)(l-(C2(t)+C 3 (t)+C4(t)+C 2 (t)C3(t)C4(t)) +( c 2 (t)c 3 (t)+ c 2 (t)c 4 (t)+ c 3 (t)c 4 (t))). 


Therefore, the only desired signal is extracted by equations from (18) to (22) and the MAI 
is completely cancelled using above algorithm. This algorithm can be implemented in the 
detector of 213 in Fig. 2., 309 in Fig. 3, and 408 in Fig. 4. 

The particular embodiments disclosed above are illustrative only, as the invention 
may be modified and practiced in different but equivalent manners apparent to those 
skilled in the art having the benefit of the teachings herein. Furthermore, no limitations are 
intended to the details of construction or design herein shown, other than as described in 
the claims below. It is therefore evident that the particular embodiments disclosed above 
may be altered or modified and all such variations are considered within the scope and 
spirit of the invention. Accordingly, the protection sought herein is as set forth in the 
claims. 


. . . etc. 


